﻿// 4481. 方格探索.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4484/

给定一个 n
 行 m
 列的方格矩阵。行坐标从上到下为 1∼n
，列坐标从左到右为 1∼m
。

其中的每个方格，要么是空格（用 . 表示），要么包含障碍物（用 * 表示）。

初始时，一个人位于第 r
 行第 c
 列的空格之中。

他可以沿上下左右四个方向进行移动，每次移动一格距离。

对于他的移动，有如下限制：

他不能进入到包含障碍物的方格中，也不能走出矩阵的边界。
在整个移动过程中，他向左移动的总次数不能超过 x
 次。
在整个移动过程中，他向右移动的总次数不能超过 y
 次。
请问，一共有多少个空格是此人可以抵达的？

注意，初始空格视为此人可达。

输入格式
第一行包含两个整数 n,m
。

第二行包含两个整数 r,c
。

第三行包含两个整数 x,y
。

接下来 n
 行，每行包含一个长度为 m
 的由 . 和 * 组成的字符串，用来描述方格矩阵。

输入保证第 r
 行第 c
 列的方格一定是空格。

输出格式
一个整数，表示可达空格数量。

数据范围
前三个测试点满足 1≤n,m≤5
。
所有测试点满足 1≤n,m≤2000
，1≤r≤n
，1≤c≤m
，0≤x,y≤109
。

输入样例1：
4 5
3 2
1 2
.....
.***.
...**
*....
输出样例1：
10
输入样例2：
4 4
2 2
0 1
....
..*.
....
....
输出样例2：
7
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 